TITLE OF THE INVENTION 

Program Execution Device Operating Based on Compressed Code 
BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention relates to program execution devices and 

methods thereof and, more particularly to a program execution device with a 
small required memory storage capacity for storing data and a method 
}==; thereof. 

O Description of the Background Art 

1 7\ 10 A program which is described in a Java (R) (a registered trademark 

f!J of Sun Microsystems, U.S.A.) language is compiled into a code called a byte 

[7j code which is independent of a platform prior to execution, and then 

B distributed. A Java (R) virtual machine executes a program by 

jr interpreting and executing byte codes on an instruction basis with use of an 

.y, 15 interpreter. Recently, the Java (R) virtual machine is adapted to convert 

.|A J the byte code to a native code with use of a JIT (Just-in-time Compiler) 

rather than directly executing byte codes for high-speed execution of a 

program. 

Such programs described in a JAVA (R) language are widely used in 
20 built-in devices such as portable telephones, PDAs (Personal Digital 
Assistants) and information appliances. 

However, a built-in device can use an ROM (Read Only Memory) or 
RAM (Random Access Memory) which has a smaller storage capacity as 
compared with a usual computer. Thus, a program with a large number of 
25 steps cannot be executed by the built-in device. 
SUMMARY OF THE INVENTION 

The present invention is made to solve the aforementioned program. 
An object of the present invention is to provide a program execution device 
which requires a small memory storage capacity. 
30 A program execution device according to one aspect of the present 

invention executes a program described in a prescribed language. The 
program execution device includes: a compressed code storing portion 
storing a code of a program which has been compressed on a basis of a 
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prescribed unit; an expanding portion connected to the compressed code 
storing portion for expanding the compressed code stored in the compressed 
code storing portion; a code storing portion connected to the expanding 
portion for storing the code expanded by the expanding portion; and an 
5 interpreter portion connected to the code storing portion for interpreting and 
executing the expanded code. 

The code is compressed on a basis of a prescribed unit and stored in 
the compressed code storing portion. Thus, the compressed code storing 
portion requires a small storage capacity, so that the storage capacity of the 

10 memory required for the program execution device can be reduced. 

Preferably, the prescribed unit refers to a series of instructions not 
containing branching in the program. 

Codes of the series of instructions not containing branching are 
stored in the code storing portion. Thus, the code storing portion may have 

15 a smaller storage capacity than when storing a code of a method, whereby 
the storage capacity of the memory required for the program execution 
device can be reduced. 

More preferably, the program execution device includes a 
compression mode determining portion connected to the compressed code 

20 storing portion for determining a compression mode of the code in 

accordance with the compressed code. The expanding portion is further 
connected to the mode determining portion for expanding the compressed 
code and storing it in the code storing portion in accordance with an output 
from the compression mode determining portion. 

25 A user can select a compression mode of the code for every method to 

employ an optimum compression mode. Thus, the storage capacity of the 
compressed code storing portion can be reduced, whereby the storage 
capacity of the memory required for the program execution device can be 
reduced. 

30 A program execution device according to another aspect of the 

present invention executes a program described in an object oriented 
language. The program is described by a code other than those native to 
the program execution device. The program execution device includes: a 



compressed code storing portion storing a code of the program which has 
been compressed on a method basis; an expanding portion connected to the 
compressed code storing portion for expanding the compressed code; a 
converting portion connected to the expanding portion for converting the 
expanded code to a native code; a native code storing portion connected to 
the converting portion for storing the native code output from the converting 
portion; and a native code executing portion connected to the native code 
storing portion for executing the native code. 

The code of the method is compressed and stored in the compressed 
code storing portion. Thus, the storage capacity of the compressed code 
storing portion can be reduced, whereby the storage capacity of the memory 
required for the program execution device can be reduced. 

A program execution device according to still another aspect of the 
present invention executes a program described in an object oriented 
language. The program execution device includes: a code storing portion 
storing a code of a method of the program; a native code storing portion 
storing a native code of the method; a compressed native code storing portion 
storing a compressed native code of the method; a first determining portion 
connected to the native code storing portion for determining if a native code 
of a desired method is stored in the native code storing portion,' a second 
determining portion connected to the compressed native code storing portion 
for determining if a compressed native code of the desired method is stored 
in the compressed native code storing portion; a native code storage 
controlling portion connected to the first and second determining portions, 
compressed native code storing portion, code storing portion and native code 
storing portion for selectively executing expansion of the compressed native 
code stored in the compressed native code storing portion or conversion of 
the code stored in the code storing portion to a native code and storing the 
resultant native code in the native code storing portion in accordance with 
outputs from the first and second determining portions; a native code 
executing portion connected to the native code storing portion for executing 
the native code stored in the native code storing portion; and a native code 
compressing and storing portion connected to the second determining 



portion, native code storing portion and compressed native code storing 
portion for compressing the executed native code and storing it in the 
compressed native code storing portion in accordance with the output from 
the second determining portion. 
5 The code is converted to the native code, and then compressed and 

stored in the compressed native code storing portion. Thus, the native code 
storing portion may have a smaller storage capacity as compared with the 
conventional device using the JIT. 

Preferably, the program execution device includes a compression 

10 mode storing portion storing a compression mode of the compressed native 
code stored in the compressed native code storing portion on a method basis. 
The native code storage controlling portion is further connected to the 
compression mode storing portion for selectively executing expansion of the 
compressed native code stored in the compressed native code storing portion 

15 in accordance with the compression mode stored in the compression mode 

storing portion or conversion of the code stored in the code storing portion to 
the native code and storing the resultant native code in the native code 
storing portion in accordance with outputs from the first and second 
determining portions. The native code compressing and storing portion is 

20 further connected to the compression mode storing portion for compressing 
the executed native code by a compression mode specified by a 
predetermined mode, storing the compressed native code in the compressed 
native code storing portion, and storing the compression mode in the 
compression mode storing portion in accordance with the output from the 

25 second determining portion. 

The native code is compressed in accordance with an optimum 
compression mode on a method basis. Thus, the compressed native code 
storing portion may have a smaller storage capacity. 

The foregoing and other objects, features, aspects and advantages of 

30 the present invention will become more apparent from the following detailed 
description of the present invention when taken in conjunction with the 
accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a block diagram showing a hardware structure of a built-in 
device according to an embodiment of the present invention. 

Fig. 2 is a diagram shown in conjunction with data stored in an 

ROM. 

Fig. 3 is a diagram shown in conjunction with data stored in an 

RAM. 

Fig. 4 is a diagram showing a program described in a Java (R) 
language. 

Figs. 5 and 6 are flow charts showing a process when a method is 
called in a first embodiment. 

Fig. 7 is a diagram shown in conjunction with the data stored in the 

RAM. 

Fig. 8 is a flow chart showing a process when a reference block is 
called in a second embodiment. 

Fig. 9 is a diagram shown in conjunction with the data stored in the 

RAM. 

Fig. 10 is a flow chart showing a process when an instruction is 
called in a third embodiment. 

Fig. 11 is a flow chart showing a process when a method is called in a 
fourth embodiment. 

Figs. 12 and 13 are flow charts showing a process when a method is 
called in a fifth embodiment. 

Fig. 14 is a diagram shown in conjunction with data stored in an 

ROM. 

Figs. 15 and 16 are flow charts showing a process when a method is 
called in a sixth embodiment. 

Fig. 17 is a diagram shown in conjunction with a process when a 
method is called in the sixth embodiment. 

Figs. 18 to 20 are flow charts showing a process when a method is 
called in a seventh embodiment. 

Fig. 2 1 is a diagram shown in conjunction with a process when a 
method is called in the seventh embodiment. 

Figs. 22 and 23 are flow charts showing a process when a method is 



called in an eighth embodiment. 

Fig. 24 is a diagram shown in conjunction with a program described 
in a Java (R) language. 

Figs. 25 and 26 are flow charts showing a process when a method is 
called in the eighth embodiment. 

Fig. 27 is a diagram shown in conjunction with a process when a 
method is called in the eighth embodiment. 

Figs. 28 and 29 are flow charts showing a process when a method is 
called in a ninth embodiment. 

Figs. 30 and 31 are flow charts showing a process when a method is 
called in a tenth embodiment. 

Figs. 32 and 33 are flow charts showing a process when a method is 
called in an eleventh embodiment. 

Figs. 34 and 35 are flow charts showing a process when a method is 
called in a twelfth embodiment. 

Figs. 36 and 37 are flow charts showing a process when a method is 
called in a thirteenth embodiment. 

Figs. 38 and 39 are flow charts showing a process when a method is 
called in a fourteenth embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
First Embodiment 

A Java (R) virtual machine according to the first embodiment of the 
present invention is implemented with use of a built-in device. 

Referring to Fig. 1, the built-in device includes: a CPU (Central 
Processing Unit) 2 interpreting and executing a program; an ROM (Read 
Only Memory) 4 storing a byte code of the program executed by CPU 2; an 
RAM (Random Access Memory) 8 storing various data used for execution of 
the program; a user interface 6 for inputting/outputting data with respect to 
the user; and a bus interconnecting CPU 2, ROM 4, user interface 6 and 
RAM 8. 

Referring to Fig. 2, ROM 4 has a compressed byte code storage region 
12 for storing a byte code of the program described in the Java (R) language 
which has been compressed (hereinafter referred to as "compressed byte 



code"), and a region 14 for storing the other class information. 

Referring to Fig. 3, RAM 8 includes-' an operating system storage 
region 16 storing an operating system; a VM (Virtual Machine) module 
storage region 18 storing a VM module,' a compression module storage region 
5 24 for storing a compression module which is a program for compressing 
data," an expansion module storage region 26 for storing an expansion 
module which is a program for expanding the compressed data; a code 
storage region 28 for storing a byte code, native code and the like; and a 
method status storage region 36 for storing a method status representative 
10 of a status of a method. Method status storage region 36 is provided for 
every method. 

VM module storage region 18 includes an interpreter storage region 
20 for storing an interpreter, and a JIT storage region 22 for storing a JIT. 
Code storage region 28 includes an expanded byte code storage 

15 region 30 for storing an expanded byte code, a native code storage region 32 
for storing a native code, and a compressed native code storage region 34 
storing a native code which has been compressed (hereinafter referred to as 
a "compressed native code"). 

Method status storage region 36 includes a frequency storage region 

20 38 storing an execution frequency of the method, a size storage region 40 
storing a size of the method, a native code presence flag storage region 42 
storing a native code presence flag indicating if a native code is present, a 
compile time (order) storage region 44 storing a compiling time or order of 
the byte code, and a compression information storage region 46 storing 

25 information on compression. 

Compression information storage region 46 includes a compression 
flag storage region 48 storing a compression flag indicating if the method 
has been compressed, an expansion flag storage region 50 storing an 
expansion flag indicating if the compressed method has been expanded, a 

30 compression mode storage region 52 storing a compression mode of the 

method, a compression ratio storage region 54 storing a compression ratio 
for compression, a compression time (order) storage region 56 storing a time 
or order of being compressed, and a compression size storage region 58 



storing a size of the compressed native code. 

Referring to Fig. 4, assume that the program described in the Java 
(R) language is formed of four methods of 1 to 4 in the present embodiment. 
The program may be formed of any other number of methods. 
5 All methods are individually compressed and stored in compressed 

byte code storage region 12. 

Referring to Fig. 5, if a method is called by an upper module, CPU 2 
refers to an expansion flag which is stored in expansion flag storage region 
50 of the code method. Based on the expansion flag, CPU 2 determines if 
10 the byte code of the code method has been expanded and stored in expanded 
byte code storage region 30 (S2). 

If the byte code has not been expanded (NO in S2), the byte code 
stored in compressed byte code storage region 12 is expanded (S4) and stored 
in expanded byte code storage region 30 (S6). Then, the value of the 
15 expansion flag is set to ON to indicate that the compressed byte code of the 
method has been expanded (S8). 

After S8, or if the byte code of the method has been stored in 
expansion byte code storage region 30 (YES in S2), CPU 2 interprets and 
executes the expanded byte code on an instruction basis with use of an 
20 interpreter (S10). Thereafter, a process of returning to the module on the 
calling side is performed (S12). 

Note that if the expanded byte code which has been written to 
expanded byte code storage region 30 is lost as a result of deletion or 
overwriting of the other byte code, for example, the expansion flag of the 
25 method corresponding to that byte code is set to OFF. 

Assume that the above described four methods are sequentially 
called in the order of method 1, 2, 3, 1, 2, 4, 4 and 4 for execution. Further, 
assume that a byte code of only one method cannot be stored in expanded 
byte code storage region 30. Referring to Fig. 6, CPU 2 executes the process 
30 in the following way. 

CPU 2 expands the compressed byte code of method 1 and sets the 
expansion flag to ON (S22). CPU 2 interprets and executes the byte code of 
method 1 on an instruction basis (S24). CPU 2 expands the compressed 
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byte code of method 2 and sets the expansion flag to ON (S26). CPU 2 
interprets and executes the byte code of method 2 on an instruction basis 
(S28). CPU 2 expands the compressed byte code of method 3 and sets the 
expansion flag to ON (S30). CPU 2 interprets and executes the byte code of 
method 3 on an instruction basis (S32). CPU 2 expands the compressed 
byte code of method 1 and sets the expansion flag to ON (S34). CPU 2 
interprets and executes the byte code of method 1 on an instruction basis 
(S36). 

CPU 2 expands the compressed byte code of method 2 and sets the 
expansion flag to ON (S38). CPU 2 interprets and executes the byte code of 
method 2 on an instruction basis (S40). CPU 2 expands the compressed 
byte code of method 4 and sets the expansion flag to ON (S42). CPU 2 
interprets and executes the byte code of method 4 on an instruction basis 
(S44). Since the second method 4 has been expanded, CPU 2 interprets and 
executes the byte code of method 4 on an instruction basis (S46). Since the 
third method 4 has been expanded, CPU 2 interprets and executes the byte 
code of method 4 on an instruction basis (S48). 

As described above, according to the present embodiment, the byte 
code is compressed and stored in the ROM. Thus, the storage capacity of 
the ROM can be reduced. 

Second Embodiment 

Unlike the first embodiment, in the present embodiment, the byte 
code is compressed on a reference block basis rather than on a method basis. 
The reference block refers to a series of instructions not containing 
branching instructions. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

The information stored in ROM 4 is the same as that described with 
reference to Fig. 2. Thus, the detailed description thereof will not be 
repeated here. 

Note that a byte code is compressed and stored in compressed byte 



- 9 - 



code storage region 12 on a reference block basis. 

Referring to Fig. 7, RAM 8 includes an operating system storage 
region 16 storing an operating system, a VM module storage region 18 
storing a VM module, a compression module storage region 24 for storing a 
compression module which is a program for compressing data, an expansion 
module storage region 26 for storing an expansion module which is a 
program for expanding the compressed data, a code storage region 28 for 
storing a byte code, native code and the like, and a reference block status 
storage region 60 for storing a reference block status representative of the 
status of the reference block. Reference block status storage region 60 is 
provided for every reference block. 

Reference block status storage region 60 includes a frequency 
storage region 62 storing the execution frequency of the reference block, a 
size storage region 64 storing the size of the reference block, a native code 
presence flag storage region 66 storing a native code presence flag indicating 
if a native code is present, a compiling time (order) storage region 68 storing 
the compiling time or order of the byte code, and a compression information 
storage region 70 storing information on compression. 

Compression information storage region 70 includes a compression 
flag storage region 72 storing a compression flag indicating if the reference 
block has been compressed, an expansion flag storage region 74 storing an 
expansion flag indicating if the compressed reference block has been 
expanded, a compression mode storage region 76 storing the compression 
mode of the reference block, a compression ratio storage region 78 storing a 
compression ratio for compression, a compression time (order) storage region 
80 storing the time or order of compression, and a compression size storage 
region 82 storing the size of the compressed native code. 

Referring to Fig. 8, when the reference block is called by an upper 
module, CPU 2 refers to an expansion flag which is stored in expansion flag 
storage region 74 of the called reference block. CPU 2 determines if the 
byte code of the called reference block has been expanded and stored in 
expanded byte code storage region 30 based on the expansion flag (S52). 

If the byte code has not been expanded (NO in S52), the byte code 
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stored in compressed byte code storage region 12 is expanded (S54) and the 
expanded byte code is stored in expanded byte code storage region 30 (S56). 
Thereafter, the value of the expansion flag is set to ON to indicate that the 
byte code of the reference block has been expanded (S58). 

After S58, or when the byte code of the reference block has been 
stored in expanded byte code storage region 30 (YES in S52), CPU 2 
interprets and executes the expanded byte code on an instruction basis with 
use of an interpreter (S60). Thereafter, a process of returning to the 
module on the calling side is performed (S62). 

Note that if the expanded byte code which has been written to 
expanded byte code storage region 30 is lost as a result of deletion or 
overwriting the other byte code, the expansion fLag of the reference flag 
corresponding to that byte code is set to OFF. 

As described above, according to the present embodiment, the byte 
code is compressed and stored in the ROM. Thus, the storage capacity of 
the ROM can be reduced. 

In addition, the expanded byte code of the compressed byte code of 
the reference block is stored in the expanded byte code storage region. 
Thus, as compared with the first embodiment, the storage capacity of the 
expanded byte code storage region may be smaller, whereby the storage 
capacity of the RAM can be reduced. 

Third Embodiment 

Unlike the first embodiment, in the present embodiment, a byte code 
is compressed on an instruction basis rather than on a method basis. 

A Java (R) virtual machine according to the present embodiment is 
implemented with use of the built-in device which has been described with 
reference to Fig. 1. Thus, the detailed description thereof will not be 
repeated here. 

In addition, the information stored in RAM 4 is the same as in the 
case of Fig. 2. Thus, the detailed description thereof will not be repeated 
here. 

Note that a byte code is compressed and stored in compressed byte 
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code storage region 12 on an instruction basis. 

Referring to Fig. 9, RAM 8 includes an operating system storage 
region 16 storing an operating system, a VM module storage region 18 
storing a VM module, a compression module storage region 24 for storing a 
compression module which is a program for compressing data, an expansion 
module storage region 26 for storing an expansion module which is a 
program for expanding the compressed data, a code storage region 28 for 
storing a byte code, native code and the like, and an instruction status 
storage region 90 for storing an instruction status representative of the 
status of the instruction. Instruction status storage region 90 is provided 
for every instruction. 

Instruction status storage region 90 includes a frequency storage 
region 92 storing an execution frequency of an instruction, a size storage 
region 94 storing the size of the instruction, a native code presence flag 
storage region 96 storing a native code presence flag indicating if a native 
code is present, a compiling time (order) storage region 98 storing a 
compiling time or order of the byte code, and a compression information 
storage region 100 storing information on compression. 

Compression information storage region 100 includes a compression 
flag storage region 102 storing a compression flag indicating if the 
instruction has been compressed, an expansion flag storage region 104 
storing an expansion flag indicating if the compressed instruction has been 
expanded, a compression mode storage region 106 storing the compression 
mode of the instruction, a compression ratio storage region 108 storing a 
compression ratio for compression, a compression time (order) storage region 
110 storing a compression time or order, and a compression size storage 
region 112 storing the size of the compressed native code. 

Referring to Fig. 10, if an instruction is called by an upper module, 
CPU 2 refers to the expansion flag stored in expansion flag storage region 
104 of the called instruction. CPU 2 determines if the byte code of the 
called instruction has been expanded and stored in expanded byte code 
storage region 30 based on the expansion flag (S72). 

If the byte code has not been expanded (NO in S72), the byte code 
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stored in compressed byte code storage region 12 is expanded (S74) and the 
expanded byte code is stored in expanded byte code storage region 30 (S76). 
Thereafter, the value of the expansion flag is set to ON to indicate that the 
byte code of the instruction has been expanded (S78). 
5 After S78, or if the byte code of the instruction is stored in expanded 

byte code storage region 30 (YES in S72), CPU 2 interprets and executes the 
expanded byte code with use of an interpreter (S80). Thereafter, a process 
of returning to the module on the calling side is performed (S82). 

Note that if the expanded byte code written in expanded byte code 

10 storage region 30 is lost as a result of deletion or overwriting of the other 

byte code, for example, the expansion flag of the instruction corresponding to 
that byte code is set to OFF. 

As described above, in the present embodiment, the byte code is 
compressed and stored in the ROM. Thus, the storage capacity of the ROM 

15 can be reduced. 

A byte code obtained by expanding the compressed byte code of the 
instruction is stored in the expanded byte code storage region. Thus, as 
compared with the first and second embodiments, the storage capacity of the 
expanded byte code storage region may be smaller, whereby the storage 

20 capacity of the RAM can be reduced. 

Fourth Embodiment 

In the present embodiment, a plurality of compression modes are 
supported as a compression mode of a compressed byte code stored in a 
25 compressed byte code storage region. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

The information stored in ROM 4 and RAM 8 are the same as those 
30 described with reference to Figs. 2 and 3. Thus, the detailed description 
thereof will not be repeated here. 

Note that a byte code is compressed and stored in compressed byte 
code storage region 12 on a method basis. 
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Referring to Fig. 11, when a method is called by an upper module, 
CPU 2 refers to an expansion flag stored in an expansion flag storage region 
50 of the called method. CPU 2 determines if the byte code of the called 
method has been expanded and stored in expanded byte code storage region 
30 based on the expansion flag (S92). 

If the byte code has not been stored (NO in S92), a compression mode 
of the byte code stored in compressed byte code storage region 12 is 
determined (S94). The compression mode is determined by making 
reference to a header portion of the compressed byte code. The byte code 
stored in compressed byte code storage region 12 is expanded according to 
the compression mode determined in S94 (S96), the expanded byte code is 
stored in expanded byte code storage region 30 (S98). Then, the value of 
the expansion flag is set to ON to indicate that the byte code of the method 
has been expanded (S100). 

After S100, or if the byte code of the method is stored in expanded 
byte code storage region 30 (YES in S92), CPU 2 interprets and executes the 
expanded byte code on an instruction basis with use of an interpreter (S102). 
Thereafter, a process of returning to the module on the calling side is 
performed (S104). 

Note that if the expanded byte code written to expanded byte code 
storage region 30 is lost as a result of deletion or overwriting of the other 
byte code, for example, the expansion flag of the method corresponding to 
that byte code is set to OFF. 

As described above, in the present embodiment, the byte code is 
compressed and stored in the ROM. Thus, the storage capacity of the ROM 
can be reduced. 

In addition, a user can select a compression mode for every method 
to employ an optimum compression mode. Thus, the storage capacity of the 
ROM can be reduced. 

Fifth Embodiment 

In the present embodiment, a JIT is used to expand a compressed 
byte code to be compiled into a native code for execution. 
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A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 

1. Thus, the detailed description thereof will not be repeated here. 

The information stored in ROM 4 and RAM 8 are the same as those 
of Figs. 2 and 3. Thus, the detailed description thereof will not be repeated 
here. 

Note that a byte code is compressed and stored on a method basis in 
compressed byte code storage region 12. 

Referring to Fig. 12, when a method is called by an upper module, 
CPU 2 refers to an expansion flag stored in expansion flag storage region 50 
of the called method and determines if the byte code of the called method has 
been expanded, converted to a native code and stored in a native code 
storage region 32 (SI 12). 

If the byte code has not been expanded (NO in Si 12), the byte code 
stored in compressed byte code storage region 12 is expanded (SI 14). The 
expanded byte code is compiled by the JIT stored in JIT storage region 22 
and converted to a native code (Si 16). The native code is stored in native 
code storage region 32 (SI 18). The value of the expansion flag is set to ON 
to indicate that the compressed byte code of the method has been expanded 
and compiled (S 120). 

After S120, or if the native code of the method is stored in native 
code storage region 32 (YES in Si 12), CPU 2 sets the value of a program 
counter to the leading address of the native code and executes the native 
code (S 122). Thereafter, a process of returning to the module on the calling 
side is performed (S124). 

Note that if the native code stored a native code storage region 32 is 
lost as a result of deletion or overwriting of the other native code, for 
example, the expansion flag of the method corresponding to that native code 
is set to OFF. 

Referring to Fig. 4, assume that the program described in the Java 
(R) language is formed of four methods 1 to 4. Further, assume that 
methods are sequentially called for execution in the order of method 1, 2, 3, 1, 

2, 4, 4 and 4. Note that the native codes of four methods can be collectively 
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stored in native code storage region 32. Based on the above, the process 
will be performed by CPU 2 in the following way, with reference to Fig. 13. 

CPU 2 expands the compressed byte code of method 1, converts the 
expanded byte code to a native code and sets the expansion flag to ON (S132). 
The native code of method 1 is executed on an instruction basis (S134). 

CPU 2 expands the compressed byte code of method 2, converts the 
expanded byte code to a native code, and sets the expansion flag to ON 
(S 136). The native code of method 2 is executed on an instruction basis 
(S138). 

CPU 2 expands the compressed byte code of method 3, converts the 
expanded byte code to a native code, and sets the expansion flag to ON 
(S140). The native code of method 3 is executed on an instruction basis 
(S142). 

The native code of method 1 is executed on an instruction basis 
(S144). The native code of method 2 is executed on an instruction basis 
(S146). 

CPU 2 expands the compressed byte code of method 4, converts the 
expanded byte code to a native code, and sets the expansion flag to ON 
(S 148). The native code of method 4 is executed on an instruction basis 
(S 150). The native code of method 4 is executed on an instruction basis 
(S152). The native code of method 4 is executed on an instruction basis 
(S154). 

As described above, in the present embodiment, the byte code is 
compressed and stored in the ROM. Thus, the storage cap acity of the ROM 
can be reduced. 

Note that native code storage region 32 may be provided in a cache 
memory (not shown) arranged between CPU 2 and RAM 8. This provides 
for higher execution speed. 

Sixth Embodiment 

In the present embodiment, a JIT is used to compile a byte code into 
a native code for execution. At the time, any unnecessary native code is 
compressed and stored. 
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A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

In addition, the information stored in RAM 8 is the same as that of 
5 Fig. 3. Thus, the detailed description thereof will not be repeated here. 

Referring to Fig. 14, ROM 4 includes a byte code storage region 122 
storing a byte code of a program described in the Java (R) language, and a 
u region 124 storing the other class information. 

P Referring to Fig. 15, when a method is called by an upper module, 

t! 10 CPU 2 refers to a native code presence flag of that method stored in a native 
W code presence flag storage region 42. CPU 2 determines if the called native 

{J; code is stored in native code storage region 32 based on the native code 

m presence flag (S 162). 

p If the native code is not stored in native code storage region 32 (NO 

ftJ 15 in S 162), CPU 2 determines if there is any space available to an additional 
jjj native code in native code storage region 32 (S164). 

p If there is no more space in native code storage region 32 (NO in 

W S 164), CPU 2 sets the native code presence flag of the method present in 

native code storage region 32 to OFF to make a space available in native 
20 code storage region 32 (S166). 

If there is a space in native code storage region 32 (YES in S164) or if 
a space is made in native code storage region 32 OS 166), CPU 2 determines if 
the compressed native code of the called method is stored in compressed 
native code storage region 34 (S 168). Namely, CPU 2 determines if the 
25 compression flag stored in compression flag storage region 48 of that method 
is ON. 

If the compressed native code of the called method is stored in 
compressed native code storage region 34 (YES in S168), CPU 2 expands the 
compressed native code (S170) and stores it in native code storage region 32 
30 (S174). 

If the compressed native code of the code method is not stored in 
compressed native code storage region 34, CPU 2 reads out the byte code of 
that method from byte code storage region 122 of ROM 4, converts it to a 
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native code (S172), and stores it in native code storage region 32 (S174). 

After S174, CPU 2 sets the native code presence flag of the called 
method to ON. After S176, or if the native code of the called method is 
stored in native code storage region 32 (YES in S162), CPU 2 executes the 
5 native code (S 178). 

A determination is made as to if the compressed native code of the 
called method is stored in compressed native code storage region 34 (S180). 
If the compressed native code is not stored in compressed native code storage 
region 34, CPU 2 compresses the native code of the called method that is 
10 stored in native code storage region 32, and stores it in compressed native 
code storage region 34 (S182). Further, CPU 2 sets the compression flag of 
the method stored in compression flag storage region 48 to ON (S184). 

If the compressed native code is stored in compressed native code 
storage region 34 (YES in S180), or if it is stored in compressed native code 
15 storage region 34 (S184), CPU 2 performs a process of returning to the 
module on the calling side (S186). 

Referring to Fig. 4, assume that the program described in the Java 
(R) language is formed of four methods 1 to 4, which are sequentially called 
for execution in the order of 1, 2, 3, 1, 2, 4, 4 and 4. 
20 Further, assume that a native code of no more than one method is 

stored in native code storage region 32, whereas the compressed native codes 
of all methods can be stored in compressed native code storage region 34. 

Then, referring to Figs. 16 and 17, CPU 2 performs a process in the 
following way. 

25 CPU 2 converts method 1 to native code 1 for storage in native code 

storage region 32 (S192). CPU 2 executes native code 1 (S194). CPU 2 
compresses a native code 1 and stores it in compressed native code storage 
region 34 (S196). 

CPU 2 converts method 2 to native code 2 for storage in native code 
30 storage region 32 (S 198). CPU 2 executes native code 2 (S200). CPU 2 
compresses native code 2 for storage in compressed native code storage 
region 34 (S202). 

CPU 2 converts method 3 to native code 3 for storage in native code 
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storage region 32 (S204). CPU 2 executes native code 3 (S206). CPU 2 
compresses native code 3 for storage in compressed native code storage 
region 34 (S208). 

CPU 2 expands the compressed native code of method 1 stored in 
compressed native code storage region 34 for execution (S210). CPU 2 
expands and executes the compressed native code of method 2 stored in 
compressed native code storage region 34 (S212). 

CPU 2 converts method 4 to native code 4 for storage in native code 
storage region 32 (S2 14). CPU 2 executes native code 4 (S2 16). CPU 2 
compresses native code 4 for storage in compressed native code storage 
region 34 (S218). CPU 2 consecutively executes native code 4 stored in 
native code storage region 32 twice (S220). 

As described above, in the present embodiment, the byte code is 
converted to a native code for compression and storage. Thus, as compared 
with the conventional Java (R) VM using a JIT, the storage capacity of the 
RAM can be reduced. 

Seventh Embodiment 

Unlike the sixth embodiment, in the present embodiment, several 
compression modes are available as a compression mode for compressing a 
native code. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

In addition, the information stored in RAM 8 is the same as in the 
case of Fig. 3. Thus, the detailed description thereof will not be repeated 
here. 

Further, the information stored in ROM 4 is the same as in the case 
of Fig. 14. Thus, the detailed description thereof will not be repeated here. 

Referring to Fig. 18, a process of CPU 2 when a method is called by 
an upper module will be described. The process of CPU 2 corresponds to 
S222 in place of S170, and corresponds to S224 - S228 in place of S182 and 
S184 of the process of Fig. 15. 
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In S222, CPU 2 expands the called method. Namely, CPU 2 
determines the compression mode based on the value stored in compression 
mode storage region 52 and expands the native code of the method in 
accordance with that compression mode. 

In S224, CPU 2 determines an optimum mode for compressing the 
native code of the called method. In S226, CPU 2 compresses the native 
code in the selected compression mode and stores it in compressed native 
code storage region 34. In S228, CPU 2 sets the compression flag of the 
method stored in compression flag storage region 48 to ON and stores the 
compression mode in compression mode storage region 52. 

Referring to Fig. 4, assume that a program described in the Java (R) 
language is formed of four methods 1 to 4, which are sequentially called for 
execution in the order of methods 1, 2, 3, 1, 2, 4, 4, and 4. 

Note that a native code of no more than one method is stored in 
native code storage region 32, whereas the compressed native codes of all 
methods can be stored in compressed native code storage region 34. 

Further, assume that there are two types of compression modes A 
and B, where compression mode A is suitable for compressing the native 
code of method 1 and compression mode B is suitable for compressing the 
native codes of methods 2 to 4. 

Then, referring to Figs. 19, 20 and 21, CPU 2 performs a process in 
the following way. 

CPU 2 converts method 1 to native code 1 for storage in native code 
storage region 32 (S232). CPU 2 executes native code 1 (S234). CPU 2 
selects compression mode A suitable for compressing native code 1 and 
compresses native code 1 for storage in compressed native code storage 
region 34 (S236). CPU 2 stores the fact that native code 1 has been 
compressed by compression mode A in compression mode storage region 52 
(S238). 

CPU 2 converts method 2 to native code 2 for storage in native code 
storage region 32 (S240). CPU 2 executes native code 2 (S242). CPU 2 
selects compression mode B which is most suitable for compressing the 
native code 2 and compresses native code 2 for storage in compressed native 
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code storage region 34 (S244). CPU 2 stores the fact that native code 2 has 
been compressed by compression mode B in compression mode storage 
region 52 (S246). 

CPU 2 converts method 3 to native code 3 for storage in native code 
storage region 32 (S248). CPU 2 executes native code 3 (S250). CPU 2 
selects compression mode B which is most suitable for compressing native 
code 3 and compresses native code 3 for storage in compressed native code 
storage region 34 (S252). CPU 2 stores the fact that native code 3 has been 
compressed by compression mode B in compression mode storage region 52 
(S254). 

CPU 2 determines the compression mode of the compressed native 
code of method 1 stored in compressed native code storage region 34 based 
on the value stored in compression mode storage region 52 (S256). As a 
result, it is found that the employed compression mode is A. CPU 2 
expands the compressed native code of method 1 stored in compressed native 
code storage region 34 in the mode corresponding to compression mode A for 
execution (S258). 

CPU 2 determines the compression mode of the compressed native 
code of method 2 stored in compressed native code storage region 34 based 
on the value stored in compression mode storage region 52 (S260). As a 
result, it is found that the compression mode is B. CPU 2 expands the 
compressed native code of method 2 stored in compressed native code 
storage region 34 in the mode corresponding to compression mode B for 
execution 03262). 

CPU 2 converts method 4 to native code 4 for storage in native code 
storage region 32 (S264). CPU 2 executes native code 4 (S266). CPU 2 
selects compression mode B which is most suitable for compressing native 
code 4 and compresses native code 4 for storage in compressed native code 
storage region 34 (S268). CPU 2 stores the fact that native code 4 has been 
compressed by compression mode B in compression mode storage region 52 
(S270). CPU 2 consecutively executes native code 4 stored in native code 
storage region 32 twice (S272). 

As described above, in the present embodiment, the byte code is 
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converted to the native code, and then compressed and stored. Thus, as 
compared with the conventional Java (R) VM using the JIT, the storage 
capacity of the RAM can be reduced. 

In addition, the native code is compressed by the optimum 
compression mode on a method basis. Thus, the storage capacity of 
compressed native code storage region 34 may be smaller than that of the 
sixth embodiment. 

Eighth Embodiment 

Unlike the sixth and seventh embodiments, in the present 
embodiment, assume that the number of methods which can be stored in 
native code storage region 32 and compressed native code storage region 34 
is limited. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

Further, the information stored in RAM 8 is the same as in Fig. 3. 
Thus, the detailed description thereof will not be repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated. 

Referring to Figs. 22 and 23, a process performed by CPU 2 when a 
method N is called by an upper module will be described. CPU 2 refers to a 
native code presence flag of method N that is stored in native code presence 
flag storage region 42, and determines if the native code of method N is 
stored in native code storage region 32 (S282). 

If the native code of method N is not stored in native code storage 
region 32 (NO in S282), CPU 2 determines if there is any space available to 
an additional native code in native code storage region 32 (S284). 

If there is no more space in native code storage region 32 (NO in 
S284), CPU 2 refers to the value of a compiling time (order) storage region 
44 to find the oldest method in native code storage region 32 and determines 
it as a method A (S286). 
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CPU 2 determines if a compressed native code of method A is stored 
in compressed native code storage region 34 (S288). If the compressed 
native code of method A is not stored in compressed native code storage 
region 34 (NO in S288), CPU 2 determines if there is enough space in 
compressed native code storage region 34 (S290). If there is not enough 
space in compressed native code storage region 34 (NO in S290), CPU 2 
determines a method with the lowest execution frequency in compressed 
native code storage region 34 based on the number of times being stored in a 
frequency storage region 38 and determines the method as method B (S292). 
CPU 2 releases, or deletes, the compressed native code method B (S294) and 
sets the compression flag of method B that is stored in compression flag 
storage region 48 to OFF (S296). Then, the process returns to S290. 

If there is enough space in compressed native code storage region 34 
(YES in S290), CPU 2 compresses the native code of method A for storage in 
compressed native code storage region 34 (S298). In addition, CPU 2 sets 
the compression flag of method A stored in compression flag storage region 
48 to ON (S300). 

If the compressed native code of method A is stored in compressed 
native code storage region 34 (YES in S288), or after S300, CPU 2 releases 
the region of native code storage region 32 in which the native code of 
method A is stored (S302). CPU 2 sets the native code presence flag of 
method A that is stored in native code presence flag storage region 42 to OFF 
(S304). Then, the process returns to S284. 

If there is any space available to an additional native code of method 
N in native code storage region 32 (YES in S284), CPU 2 converts a byte code 
of method N to a native code (S306) for storage in native code storage region 
32 (S308). Thereafter, CPU 2 sets the native code presence flag of method 
N to ON and stores the compiling order or time of method N in compiling 
time (order) storage region 44 (S3 10). 

If the native code of method N is stored in native code storage region 
32 (YES in S282), or after S3 10, CPU 2 executes the native code of method N 
(S3 12). In addition, CPU 2 increments the execution time of method N 
stored in frequency storage region 38 by 1 (S3 14). Thereafter, CPU 2 
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performs a process of returning to the calling side of method N (S3 16). 

Referring to Fig. 24, assume that a program described in the Java 
(R) language is formed of seven methods 1 to 7, which are sequentially called 
for execution in the order of methods 1, 2, 3, 1, 2, 4, 5, 6, and 7. 

Note that the number of methods which can be stored in native code 
storage region 32 is 3, and the number of methods which can be stored in 
compressed native code storage region 34 is 3. 

Then, referring to Figs. 25 to 27, CPU 2 performs a process in the 
following way. 

CPU 2 converts method 1 to native code 1 for storage in a native code 
storage region 32 03322). CPU 2 executes native code 1 (S324). CPU 2 
converts method 2 to native code 2 for storage in native code storage region 
32 (S326). CPU 2 executes native code 2 (S328). CPU 2 converts method 3 
to native code 3 for storage in native code storage region 32 (S330). CPU 2 
executes method 3 (S332). At this point of time, there are three native 
codes of three methods are stored in native code storage region 32. Thus., 
for storing a native code other than native codes 1 to 3, a region occupied by 
any native code has to be released. 

CPU 2 executes native code 1 (S334) and executes native code 2 

(S336). 

In executing method 4, CPU 2 compresses the oldest native code 1 of 
the native codes stored in native code storage region 32 for storage in 
compressed native code storage region 34. Meanwhile, CPU 2 releases the 
region occupied by native code 1 of native code storage region 32 (S338). 
CPU 2 converts method 4 to a native code for storage in the region where 
native code 1 has been stored in native code storage region 32 (S340). CPU 
2 executes native code 4 (S342). 

In executing method 5, CPU 2 compresses the oldest native code 2 of 
the native codes stored in native code storage region 32 for storage in 
compressed native code storage region 34. Meanwhile, CPU 2 releases the 
region where native code 2 has been stored in native code storage region 32 
(S344). CPU 2 converts method 5 to a native code for storage in the region 
of native code storage region 32 where native code 2 has been stored (S346). 
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CPU 2 executes native code 5 (S348). 

In executing method 6, CPU 2 compresses the oldest native code 3 of 
the native codes stored in native code storage region 32 for storage in 
compressed native code storage region 34. Meanwhile, CPU 2 releases the 
5 region of native code storage region 32 where native code 3 has been stored 
(S350). CPU 2 converts method 6 to a native code for storage in the region 
of native code storage region 32 where native code 3 has been stored (S352). 
CPU 2 executes native code 6 03354). 

Referring to Fig. 27, at this point of time, native codes 4 to 6 are 
10 stored in native code storage region 32, and native codes 1 to 3 are stored in 
compressed native code storage region 34. 

Referring to Fig. 26, CPU 2 determines if there is an empty region in 
native code storage region 32 before converting a byte code of method 7 to a 
native code (S356). Since there is no empty region in native code storage 
15 region 32, CPU 2 compresses the oldest native code 4 of the native codes 
stored in native code storage region 32 (S358). 

CPU 2 determines if there is an empty space in compressed native 
code storage region 34 before compressing native code 4 (S360). Since there 
is no more space in compressed native code storage region 34, CPU 2 
20 releases the region of compressed native code 3 with the lowest execution 
frequency of the compressed native codes stored in compressed native code 
storage region 34 (S362). CPU 2 compresses native code 4 and stores it in 
the region where compressed native code 3 has been stored in compressed 
native code storage region 34. Meanwhile, CPU 2 releases the region of 
25 native code storage region 32 where native code 4 has been stored (S364). 

CPU 2 converts a byte code of method 7 to a native code 7 for storage 
in the region where method 4 has been stored in native code storage region 
32 (S366). CPU 2 executes native code 7 (S368). 

As described above, in the present embodiment, the byte code is 
30 converted to a native code, compressed and stored. Thus, as compared with 
the conventional Java (R) VM using the JIT, the required storage capacity of 
the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stored 
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in native code storage region 32, a process is performed at higher speed than 
in the seventh embodiment. 

Ninth Embodiment 

5 Unlike the eighth embodiment, in the present embodiment, a native 

code with the lowest execution frequency is selected when compressing a 
native code which cannot be stored in native code storage region 32 because 
of a space limitation. 

A Java (R) virtual machine of the present embodiment is 
10 implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

Further, the information stored in RAM 8 is the same as that 
described with reference to Fig. 3. Thus, the detailed description thereof 
will not be repeated here. 
15 Further, the information stored in ROM 4 is the same as that 

described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated here. 

Referring to Figs. 28 and 29, a process performed by CPU 2 when a 
method N is called by an upper module will be described. CPU 2 performs 
20 S372 in Fig. 28 in place of S286 of Fig. 22, and S374 of Fig. 29 in place of 
S310 of Fig. 23. The other processes are the same as those described with 
reference to Figs. 22 and 23. Thus, the detailed description thereof will not 
be repeated. 

In S372 of Fig. 28, CPU 2 determines the execution frequency of the 
25 native code stored in frequency storage region 38 to find a method with the 
lowest execution frequency in native code storage region 32. The method 
found is defined as method A. 

In S374 of Fig. 29, CPU 2 sets the native code presence flag of 
method N to ON. 

30 As described above, in the present embodiment, the byte code is 

converted to the native code and compressed for storage. Thus, as 
compared with the conventional Java (R) VM using the JIT, the required 
storage capacity of the RAM can be reduced. 
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In addition, since a plurality of native codes of methods can be stored 
in native code storage region 32, a process is performed at higher speed than 
in the seventh embodiment. 



5 Tenth Embodiment 

Unlike the eighth embodiment, in the present embodiment, a native 
code having the largest size is selected when compressing a native code 
which cannot be stored in native code storage region 32 because of a space 
Umitation. 

10 A Java (R) virtual machine of the present embodiment is 

implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

The information stored in RAM 8 is the same as that described with 
reference to Fig. 3. Thus, the detailed description thereof will not be 
15 repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated here. 

Referring to Figs. 30 and 31, a process of CPU 2 when a method N is 
20 called by an upper module will be described. CPU 2 performs S382 of Fig. 
30 in place of S286 of Fig. 22, and S384 of Fig. 31 in place of S3 10 of Fig. 23. 
The other processes are the same as those of Figs. 22 and 23. Thus, the 
detailed description thereof will not be repeated here. 

In S382 of Fig. 30, CPU 2 determines the size of the native code 
25 stored in size storage region 40 to find a method having the native code of 
the largest size in native code storage region 32. The method found is 
defined as a method A. 

In S384 of Fig. 31, CPU 2 sets a native code presence flag of method 
N to ON. The size of the native code of method N is stored in size storage 
30 region 40. 

As described above, in the present embodiment, the byte code is 
converted to the native code and compressed for storage. Thus, as 
compared with the conventional Java (R) VM using the JIT, the required 
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storage capacity of the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stpred 
in native code storage region 32, a process is performed at higher speed than 
in the seventh embodiment. 

Eleventh Embodiment 

Unlike the eighth embodiment, in the present embodiment, a native 
code with the highest compression ratio is selected when compressing a 
native code which cannot be stored in native code storage region 32. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

In addition, the information stored in RAM 8 is the same as that 
described with reference to Fig. 3. Thus, the detailed description thereof 
will not be repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated here. 

Referring to Figs. 32 and 33, a process of CPU 2 when a method N is 
called by an upper module will be described. CPU 2 performs S392 of Fig. 
32 in place of S286 of Fig. 22, and S394 of Fig. 33 in place of S310 of Fig. 23. 
The other processes are the same as those of Figs. 22 and 23. Thus, the 
detailed description thereof will not be repeated here. 

In S392 of Fig. 32, CPU 2 refers to a compression ratio when 
compressing the native code stored in compression ratio storage region 54 to 
find a method with the highest compression ratio in native code storage 
region 32. The method found is defined as method A. 

In S394 of Fig. 33, CPU 2 sets a native code presence flag of method 
N to ON, and stores the compression ratio when compressing the native code 
of method N in compression ratio storage region 54. 

As described above, in the present embodiment, the byte code is 
converted to the native code and compressed for storage. Thus, as 
compared with the conventional Java (R) VM using the JIT, the required 
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storage capacity of the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stored 
in native code storage region 32, a process can be performed at higher speed 
than in the seventh embodiment. 

Twelfth Embodiment 

Unlike the eighth embodiment, in the present embodiment, a 
compressed native code having the largest size is selected when releasing a 
compressed native code which cannot be stored in compressed native code 
storage region 34. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

The information stored in RAM 8 is the same as that described with 
reference to Fig. 3. Thus, the detailed description thereof will not be 
repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated here. 

Referring to Figs. 34 and 35, a process of CPU 2 when a method N is 
called by an upper module will be described. CPU 2 performs S402 of Fig. 
34 in place of S292 of Fig. 22, and S404 of Fig. 35 in place of S314 of Fig. 23. 
The other processes are the same as those of Figs. 22 and 23. Thus, the 
detailed description thereof will not be repeated here. 

In S402 of Fig. 34, CPU 2 refers to the sizes of the compressed native 
codes stored in compression size storage region 58 to find a method having 
the compressed native code of the largest size in compressed native code 
storage region 34. The method found is defined as method A. 

In S404 of Fig. 35, CPU 2 determines the size of the compressed 
native code of method N and stores the size found in compression size 
storage region 58. 

As described above, in the present embodiment, the byte code is 
converted to the native code and compressed for storage. Thus, as 
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compared with the conventional Java (R) VM using the JIT, the required 
storage capacity of the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stored 
in native code storage region 32, a process can be performed at higher speed 
5 than in the seventh embodiment. 

Thirteenth Embodiment 

Unlike the eighth embodiment, in the present embodiment, a 
compressed native code with the lowest compression ratio is selected when 
10 releasing a compressed native code which cannot be stored in compressed 
native code storage region 34. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 
15 In addition, the information stored in RAM 8 is the same as that 

described with reference to Fig. 3. Thus, the detailed description thereof 
will not be repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
20 will not be repeated here. 

Referring to Figs. 36 and 37, a process of CPU 2 when a method N is 
called by an upper module will be described. CPU 2 performs S412 of Fig. 
36 in place of S292 of Fig. 22, and S414 of Fig. 37 in place of S3 14 of Fig. 23. 
The other processes are the same as those described with reference to Figs. 
25 22 and 23. Thus, the detailed description thereof will not be repeated here. 

In S412 of Fig. 36, CPU 2 refers to a conversion ratio of a native code 
stored in compression ratio storage region 54 to find a method having a 
compressed native code with the lowest compression ratio in compressed 
native code storage region 34. The method found is defined as method A. 
30 In S414 of Fig. 37, CPU 2 refers to the compression ratio when 

compressing the native code of method N for storage in compression ratio 
storage region 54. 

As described above, in the present embodiment, the byte code is 
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converted to the native code and then compressed for storage. Thus, as 
compared with the conventional Java (R) VM using the JIT, the required 
storage capacity of the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stored 
in native code storage region 32, a process can be performed at higher speed 
than in the seventh embodiment. 

Fourteenth Embodiment 

Unlike the eighth embodiment, in the present embodiment, the 
oldest compressed native code is selected when releasing a compressed 
native code which cannot be stored in compressed native code storage region 
34. 

A Java (R) virtual machine of the present embodiment is 
implemented with use of the built-in device described with reference to Fig. 
1. Thus, the detailed description thereof will not be repeated here. 

The information stored in RAM 8 is the same as that described with 
reference to Fig. 3. Thus, the detailed description thereof will not be 
repeated here. 

Further, the information stored in ROM 4 is the same as that 
described with reference to Fig. 14. Thus, the detailed description thereof 
will not be repeated here. 

Referring to Figs. 38 and 39, a process of CPU 2 when a method N is 
called by an upper module will be described. CPU 2 performs S422 and 
S424 of Fig. 38 respectively in place of S292 and in S298 of Fig. 22. CPU 2 
does not perform S3 14 of Fig. 23 (a process of Fig. 39). The other processes 
are the same as those of Figs. 22 and 23. Thus, the detailed description 
thereof will not be repeated here. 

In S422 of Fig. 38, CPU 2 refers to a compression time stored in 
compression time (order) storage region 56 to find a method having the 
oldest compressed native code in compressed native code storage region 34. 
The method found is defined as a method A. 

In S424 of Fig. 38, CPU 2 compresses a native code of method A for 
storage in compressed native code storage region 34. Meanwhile, CPU 2 
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stores the compression time in compression time (order) storage region 56. 

As described above, in the present embodiment, the byte code is 
converted to the native code and then compressed for storage. Thus, as 
compared with the conventional Java (R) VM using the JIT, the required 
storage capacity of the RAM can be reduced. 

In addition, since a plurality of native codes of methods can be stored 
in native code storage region 32, a process can be performed at higher speed 
than in the seventh embodiment. 

It is noted that the inventions described in the first to fourteenth 
embodiments can also be applied to a program which is described in an 
object oriented language other than a Java (R) language and compiled into 
an intermediate language. 

Although the present invention has been described and illustrated in 
detail, it is clearly understood that the same is by way of illustration and 
example only and is not to be taken by way of hmitation, the spirit and scope 
of the present invention being limited only by the terms of the appended 
claims. 
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